import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 666
 * Date: 2022-11-07
 * Time: 16:26
 */
//public class Main {
//    public static void main(String[] args) {
//        H h = new H();
//        h.move(4,'A','B','C');
//    }
//}
//class H{
//    public void move(int a,char A,char B,char C){
//        if(a==1){
//            System.out.println('A'+"->"+'C');
//        }
//        move(a-1,A,C,B);
//        System.out.println('B'+"->"+'A');
//        move(a-1,B,C,A);
//    }
//}

//class Test {
//    public static void hello() {
//        System.out.println("hello");
//    }
//}
//public class Main {
//    public static void main(String[] args) {
//        // TODO Auto-generated method stub
//        Test test=null;
//        test.hello();
//    }
//}
//public class Main{
//
//    private int count;
//
//    public static void main(String[] args) {
//
//        Main test=new Main(88);
//
//        System.out.println(test.count);
//
//    }
//
//    Main(int a) {
//
//        count=a;
//
//    }
//
//}
/*
有一个Data类，内部定义了属性x和y，在main方法中实例化了Data类，并计算了data对象中x和y的和。
但是，Data类的定义存在错误，请你将这些错误修正过来，使得main方法中的求和逻辑可以正常执行。
 */
//import java.util.Scanner;
//
//public class Main {
//
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNextInt()) {
//            int x = scanner.nextInt();
//            int y = scanner.nextInt();
//            Data data = new Data(x,y);
//            System.out.println(data.getX() + data.getY());
//        }
//    }
//
//}

//class Data {
//
//    private int x;
//    private int y;
//
//    public Data(int x, int y) {
//       this.x = x;
//        this.y = y;
//    }
//
//
//   public int getX() {
//        return x;
//    }
//
//    public int getY() {
//        return y;
//    }
//
//}
/*
调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
如数组：[1,2,3,4,5,6]
调整后可能是：[1, 5, 3, 4, 2, 6]
 */
//class Main{
//    public static void main(String[] args) {
//        int[] array={1,2,3,4,5,6,7,8};
//        A a = new A();
//        a.arr(array);
//        for (int i = 0; i < array.length; i++) {
//            System.out.println(array[i]);
//        }
//    }
//}
//class A{
//    public void arr(int[] array){
//        int l=0;
//        int f=array.length-1;
//        while (l<=f){
//            if(array[l]%2!=0){
//                l++;
//            }else {
//                if(array[f]%2==0){
//                    f--;
//                }else{
//                    int t=0;
//                    t=array[l];
//                    array[l]=array[f];
//                    array[f]=t;
//                    l++;
//                    f--;
//                }
//            }
//        }
//    }
//
//}
//class Main{
//    public static void main(String[] args) {
//        Scanner qq = new Scanner(System.in);
//        int arr[]=new int[]{1,2,3,4,5,6,7,8,9};
//        q qc = new q();
//        qc.er(arr,3);
//    }
//}
//class q{
//    public void er(int[] arr,int x){
//        int l=0;
//        int r=arr.length-1;
//        int mid=(l+r)/2;
//        while(l<=r){
//            if(mid<x){
//                l=mid;
//                mid=(l+r)/2;
//
//            }else if (mid>x){
//                r=mid;
//                mid=(l+r)/2;
//            }else if(mid==x){
//                System.out.println("找到了，下标为"+l);
//                break;
//            }else
//                System.out.println("没找到");
//        }
//











